410 

421 
422 
423 
412 
424 

425 

426- 

427 

428- 

429 

430 

431- 

416 
417 



FIG. 1 



405 





CPU 



407 



409 



415 



DOCUMENT REGISTRATION 
CONTROL PROGRAM 



DOCUMENT SYNTAXrANALYSIS 
PROCESSING UNIT 



DATA CONTENT EXTRACTION 
PROCESSING UNIT 



RELATIONSHIP DATA 
EXTRACTION PROCESSING UNIT 



DXUMENT UPDATE 
CONTROL PROGRAM 



DATA CONTENT UPDATE 
PROCESSING UNIT 



PARTIAL RELATIONSHIP DATA 
GENERATION PROCESSING 
UNIT 



CORRESPONDING SUB-REGION 
DETERMINATION PROCESSING UNIT 



LOGICAL STRUCTURE EDITION 
PROCESSING UNIT 



EDITION RESULT DATA 
GENERATION PROCESSING UNIT 



CORRESPONDING DATA CONTENT 
UPDATE PROCESSING UNIT 



UPDATE OBJECT DETECTION 
PROCESSING UNIT 



RELATIONSHIP DATA UPDATE 
PROCESSING UNIT 



O 

o 

Q- 



<: 



o 



O 
O 
Q 



408 




DOCUMENT SPACE 
DATABASE STORAGE 
AREA 



PROGRAM STORAGE 
AREA 



DATA FILE 
STORAGE AREA 



DOCUMENT REFERENCE 
CONTROL PROGRAM 



DOCUMENT OUTPUT 
CONTROL PROGRAM 



DOCUMENT SEARCH 
CONTROL PROGRAM 



DATABASE MANAGING SYSTEM 



OPERATING SYSTEM 



CLASS SlBCmSSj 

i?pp.^rgM^L I, , , 



FIG. 2 



302 



303 




DOCUMENT 
MANAGING 
CLIENT 



WORK 
PROCESSING 
SYSTEM 



? 1 5 




IS 



DOODOOa 



DOCUMENT 
MANAGING 
SERVER 



FIG. 3 



i : START ) 
501 



REPEAT 
STEPS 502-503 
UNTIL SERVER 

STOPS 



END ) 



503' 



502 



RECEIVE 
COMMAND 



504 



DOCUMENT 
REGISTRATION 



505 



EXECUTE DOCUMENT 
REGISTRATION CONTROL 
PROGRAM TO REGISTER 



\ DOCUMENT 
\ REFERENCE 


EXECUTE DOCUMENT 
REFERENCE CONTROL 
PROGRAM TO REFER 
TO DOCUMENT DATA 


\ DOCUMENT 
\ UPDATE 




EXECUTE DOCUMENT 
UPDATE CONTROL 

PROGRAM TO UPDATE 
DOCUMENT DATA 


/ 507->^ 

\ DOCUMENT 
\ OUTPUT 




EXECUTE DOCUMENT 

OUTPUT CONTROL 
PROGRAM TO OUTPUT 
DOCUMENT DATA TO 
EXTERIOR 


/ 508>^ 

\ DOCUMENT 
\ SEARCH 




EXECUTE DOCUMENT 

SEARCH CONTROL 
PROGRAM TO SEARCH 

FOR DOCUMENT 
SATISFYING CONDITION 


/ 509^ 



FOLDER 
.GENERATION 



510- 



GENERATE AND STORE 
FOLDER OBJECT 



FOLDER 
I ASSOCIATION 



511 



ADD OR DELETE 
ASSOCIATION OF 
DOCUMENT WITH 
FOLDER 



OBJECT 
I DELETION 



DELETE DESIGNATED 
DOCUMENTOR 
FOLDER 



FIG. 4 



[ START ) 



ACQUIRE LIST OF ENTITIES 
FORMING DOCUMENT MADE 
OBJECT OF REGISTRATION 



ASSIGN DOCUMENT 
IDENTIFIER 



MAKE SYNTAX ANALYSIS OF 
REGISTRATION OBJECT DOCUMENT 
TO GENERATE SYNTAX ANALYSIS 
RESULT DATA 



601 



602 



603 



605 



604 



REPEAT STEPS 605-606 
FOR ALL ENTITIES EXCEPT 
REGISTERED ENTITIES 



607 



REFER TO SYNTAX ANALYSIS 
RESULT DATA TO GENERATE 
RELATIONSHIP DATA 



READ DATA CONTENT 
FROM RESOURCE 



606 



STORE SET OF ENTITY IDENTIFIER 
AND DATA CONTENT INTO 
DOCUMENT SPACE DATABASE 
STORAGE AREA 



STORE SET OF DOCUMENT 
IDENTIFIRE AND RELATIONSHIP DATA 
INTO DOCUMENT SPACE DATABASE 
STORAGE AREA 



608 



END ) 



FIG. 5 



701 

ENTITY 

STRUCTURE TABLE 



702 



PARSED INSTANCE 
DATA 



ENTITY 
TYPE 


ENTITY 
NAME 


ENTITY 
IDENTIFIER 


RESOURCE 
NAME 






703 





EVENT 
TYPE 



PARAMETER 



FIG. 6 



702 



ENTITY 
TYPE 


ENTITY 
NAME 


ENTITY 
IDENTIFIER 


RESOURCE 
NAME 




DOC 




E0001 


doc.sgm 


^801 


TEXT 


parti 


E0002 


parti .sgm 


^802 


TEXT 


note 


E0003 


note.sgm 


^803 


NDATA 


Fig1 


E0004 


fig1.bmp 


^804 



J 



FIG. 7 



EVENT 
TYPE 

III Ih 


PARAMETER 


o 1 Ao 


lype— uoc 


OTA O 


lype— uoc-i 


Dr^Pi ATA 


♦^vl— "r^r%/^l IK^ICKIT DCTDIC\/AI TCr^UKIirM IC" 

ISXl— UV^OUMblM 1 Kb 1 KIbVAL 1 bUMiXllUlUb 


CTA O 

t: 1 Ao 


type— uoc-i 


tKczr 


eni— pdii 1 


OTA 
o 1 ACj 


type- sec 


OTA 


type- sec-t 


D^pv ATA 

nUUAl A 


f*^v+— "l/'CVXA/r^DP^ DCTDIC\/AI " 

text— KbYWUKU Kb 1 KIbVAL 


CTA 
b 1 Ao 


type— sec-t 


CTA^ 

o 1 Ao 


type- p 


DP^r^ ATA 

KUUAI A 


text— uocuments matcning witn prepared* " 


CTA/^ 

t lAvj 


type- p 


1 

1 


i 
1 


CTAO 

t 1 Avj 


type— sec 


OTA O 

o 1 Ao 


type— sec 


OTA O 

o 1 Ao 


type— sec-t 


DOPI ATA 

KOUAI A 


♦^vf— "CI II i TCVT DCTDIC\/AI " 

text— rULL-lbAI Kb 1 KIbVAL 


b 1 Ao 


type— sec-t 


OTA O 

o 1 Ao 


type- p 


O/^r^ ATA 

PUUAI A 


text=" Full-text retrieval herein referred to***" 


CTA 

b 1 ACj 


type- p 


bKbr 


ent= note 


OTA 

STAG 


type- note 


DOr\ ATA 

pUDAI A 


text— AS to wnoie or tuii-text retrieval* 


CTA 
b 1 At? 


type— note 


bb 




CTA 

b 1 Avj 


type— sec 


cc 
bb 




1 

1 




ITAG 


type="fig" attr-entity="Fig1" 


EREF 


ent="note" 


STAG 


type="note" 


PCDATA 


text="As to whole of full-text retrieval- ••" 


ETAG 


type="note" 


EE 




ETAG 


type="doc" 



FIG. 9 



[ START ) 



1101 



ENTITY 



OBJECT 
OF 

UPDATING?i 



SELECT ENTITY MADE 
OBJECT OF UPDATING 



'1102 



UPDATE DATA CONTENT 
OF SELECTED ENTITY 



-1103 



LOGICAL 
STRUCTURE 



t END ) 



SELECT DOCUMENT 
MADE OBJECT 
OF UPDATING 



1104 



UPDATE RELATIONSHIP 
DATA OF SELECTED 
DOCUMENT 



1105 



FIG. 10 



Vs. 



START ) 



1201 



SET UPDATING 
LOCK 



1202 



SUCCESS 



DOES LOCK 

SEHING 

RESULT 

IN SUCCESS? 



READ DATA CONTENT OF ENTITY 



OUTPUT DATA CONTENT TO EXTERNAL AREA 
AND WAIT FOR COMPLETION OF EDITION BY 
EXTERNAL PROGRAM 



READ DATA CONTENT AFTER EDITION TO 
UPDATE DATA CONTENT OF ENTRY 



1203 

1204 

1205 
1207 



1206 DOCUMENT 
^ OF TEXT 



ENTITY 
TYPE? 



MAKE SYNTAX ANALYSIS OF 
UPDATED DATA CONTENT TO 
GENERATE SYNTAX ANALYSIS 
RESULT DATA 



1208 



GANERATE PARTIAL 
CORRESPONDENCE 
RELATIONSHIP DATA 



J^N-SGML 



1210 



SET DATA CONTENT ARER 
UPDATING AS PARTIAL 
RELATIONSHIP DATA 



REPEAT STEP 1211 FOR 
ALL ENTITY TRANSITION 
NODES 
CORRESPONDING TO 
UPDATED ENTITY 



1209 



REPLACE LOGICAL 
STRUCTURE DATAAT 
POSITION LOWER THAN 
ENTITY TRANSITION NODE 



1211 



RELEASE 
UOPDATING LOCK 



1212 



FAILURE 



SEND BACK 
ERROR 



1213 



C END ) 



FIG. 12 



( : START ) 
1401 



1403 



1405 



SELECT EDITION 
REGION 



1402 



FOR ALL ENTITIES 
CORRESPONDING 
TO EDITION 
REGION 



SET UPDATING 
LOCK 



1404 



FAILURE 



DOES LOCK 
SETTING 
RESULT 
IN 

SUCCESS? 



RELEASE ALL 
SET LOCKS 



1406 



SEND BACK 
ERROR 



END ) 



1407 



^SUCCESS 



EDIT LOGICAL STRUCTURE 

AND MARK ENTITY 
SUBJECTED TO CHANGE 



1409 



1408 



FOR ALL MARKED 
ENTITIES 



1415 



STORE LOGICAL 
STRUCTURE DATA 
FOR ALL DOCUMENTS 
SUBJECTED TO CHANGE 



1416 



RELEASE ALL 
SET LOCKS 



ACQUIRE PARTIAL LOGICAL 
STRUCTURE AFTER CHANGE 



1410 



CONFIGURE LOGICAL STRUCTURE AFTER EDITION 

INTO CHARACTER STRING FORM TO GENERATE 
EDITION RESULT ENTITY DATA 



T?TT 



REPLACE DATA CONTENT OF ENTITY 
BY EDITION RESULT ENTITY DATA 



1412 



FOR ALL ENTITY 
TRANSITION NODES 
CORRESPONDING 
TO UPDATED ENTITY 



t END ) 



1414 



1413 



/No 
SUB-REGION/ 

SUBJECTED/ 
TO \ 
EDITION? \ 

X Yes 



GENERATE COPY OF 
PARTIAL LOGICAL 
STRUCTURE AFTER 
CHANGE TO MAKE 
REPLACEMENT 



101 



FIG. 15 



doc.sgm 



<!DOCTYPE doc SYSTEM "docdtd-f 
<!ENTITY parti SYSTEM "parti .sgn"> 
<!ENTITY note SYSTEM "note.sgn"> 
<!ENTITYFig1 SYSTEM "fig1.bmp"> 
NDATABMP> 

]> 

<doo 

<doc-t> DOCUMENT RETRIEVAL TECHNIQUE </doc-t) 
Cgpartjj) 



< fig enU trj^Fig1>^ 
s 4note: 
</doc> 



fig1.bmp 



DOCUMENT STRUCTURE 
ANALYSIS PROGRAM 






STRUCTURE INDEX 
GENERATION PROGRAM 




DOCUMENT 
REGISTRATIO 
CONTROL PROGI 


STRUCTURED FULL-TEXT 
DATAGENARATION PROGRAM 




CHARACTER STRING INDEX 
GENERATION PROGRAM 




SYSTEM PROGRAM 




WORK AREA 



parti .sgm 



102 




(s6c) 

(sec-t> KEYWORD RETRIEVAL (/sec-t> 
(p) Dcuments matching with 
prepared keywords are'"(/p) 

(/sec) 

(sec-t) FULL-TEXT RETRIEVAL (/sec-t) 

(p) Full text retrieval herein 
refen-ed to means- • -content of 
registered document it self-(/p) 

&note; 
(/sec) 



103 

note.sgm ^ 



(note) 

As to whole of full-text 
retrieval technigue, 
[REFERENCE 1] 
makes detailed description-** 
Further,example in which 
evaluation of index capacity 
is made — . 

(/note) 



PARSED DOCUMENT DATA 



STRUCTURE INDEX 



STRUCTURED FULL-TEXT DATA 



CHARACTER STRING INDEX 



104 




o 




